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THE ADDITION THEOREM FOR ALGEBRAIC ENTROPIES 
INDUCED BY NON-DISCRETE LENGTH FUNCTIONS 

LUIGI SALCE AND SIMONE VIRILI 


Abstract. The validity of the Addition Theorem for algebraic entropies entj, 
induced by non-discrete length functions L on the category of locally L-finite 
modules over arbitrary rings is proved. Concrete examples of non-discrete 
length functions and their induced algebraic entropies are provided. 


1. Introduction 

Probably the most important result in the theory of algebraic entropies, and 
certainly the most difficult to prove, is the Addition Theorem (AT, for short). 
It states that, given an endomorphism (j) of an i?-module M satisfying suitable 
conditions, and a ^-invariant submodule N, the following equality holds 

ent((()) = ent((^ \n) +ent((^), 

where 4> is the map induced by (f) on the factor module M/N. Here R denotes an 
arbitrary ring and ent is an algebraic entropy however defined. The importance of 
AT relies on the fact that the value of the entropy of the endomorphism (f) on the 
whole module M can be realized as the sum of the entropies of the induced maps 
on cyclic trajectories of ^-invariant subsections (submodules of factors). We refer 
to m, m, ca, m, m and [4] for the proofs of AT for various different algebraic 
entropies and their discussion. For unexplained notions appearing above and along 
this paper we refer to [l3j. 

The goal of this paper is to prove that AT holds for algebraic entropies ent^ 
induced by non-discrete length functions L : Mod(ii) —>■ ]R>oU{oo} on the subcate¬ 
gory IFiui [X] of Mod(i?) consisting of the locally L-finite modules. The motivation 
is that AT was proved in [13] for lFinL[Ar] only for algebraic entropies enti induced 
by discrete length functions L, which are discrete entropies indeed. As remarked 
in [13] , the proof of that result “strongly depends on the discreteness of L since it 
makes use of inductive arguments on the values of L”. 

Dealing with non-discrete length functions, a completely new approach to the 
proof of AT is needed. We reach it via a series of reductions. First we show that the 
algebraic entropy entL(<(>) can be computed considering only submodules of finite 
L-length of M which are finitely generated (Proposition [42]) ■ Then we prove a 
formula for (j) an automorphism iProoosition 15.21) . which allows us to escape the 
limit calculation in the definition of ent/,, and to give a direct proof of AT for locally 
L-finite modules when (j) is bijective (Theorem [AS]). Finally, we show how to reduce 
to the bijective case first factoring modulo the hyperkernel of (p (Proposition [53]), 
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and then using the tool of central localisation lCorollarv l5.6|) . which was introduced 
in [7] and, in our particular case, corresponds to tensoring an i?[X]-module by the 
ring R[X,X~^]. As an application, we prove in Section [7] a Uniqueness Theorem 
for entL, where L is the non-discrete length function induced on Mod(i?), for R a 
non-discrete archimedean valuation domain. 

One of the consequences of the AT proved in [13] for discrete length functions 
is that, if the base ring is Noetherian, then entz, coincides with the L-multiplicity 
symbol (which is the usual multiplicity symbol when L = £ is the composition 
length) on the class of locally L-finite modules. With this in mind, one may consider 
the entropy induced by a non-discrete length function as a non-discrete multiplicity 
symbol (see also Remark [5^ . 

We remark that the first available examples of non-discrete length functions are 
those induced by a non-discrete rank one valuation u : Q —>■ R U {oo}, where Q is 
the field of quotients of a valuation domain R and the value group r((5) is a dense 
additive subgroup of the reals (see [10]). These length functions and the induced 
L-entropies ent^ are our favourite sources of examples. 

Notation. All along the paper, except when explicitly stated, R denotes an ar¬ 
bitrary associative unitary ring (not necessarily commutative), and Mod(i?) is the 
category of right i?-modules. The ring of endomorphisms of a right i?-module M is 
denoted by Endzz(M). T{M) denotes the family of all the finitely generated sub- 
modules of M. As usual, the ring of polynomials over R is denoted by R[X], and the 
ring of Laurent polynomials R[X,X~^] by We denote by N, N>i,R,R>o 

the sets of the naturals, positive integers, reals and non-negative reals, respectively. 
The set R>o U {oo} is denoted by R*. 

2. Extensions of scalars and length functions 

In this section we explain the setting where entropy becomes a length function 
and the tool of the central localization; we refer to m for this last notion. 

2.1. Length functions. Length functions were axiomatized by Northcott and 
Reufel [TU], generalizing the composition length of modules. This concept was 
investigated by Vamos [T5j[T6], Zanardo m, and, in the setting of Grothendieck 
categories, by the second named author m- 

A function L : Mod(i?) —>■ R* is an invariant if L{0) = 0 and L{M) = L{M') 
whenever M = M'. Furthermore, 

(1) L is additive if, for any short exact sequence 0 —>■ M' —)> M —)> M” —^ 0 in 
Mod(i?), L{M) = L{M') + L{M")- 

(2) L is upper continuous if L{M) = sup{L(F) : F S F{M)}, for all M S Mod(i?). 

An invariant which is both additive and upper continuous, is said to be a length 
function. A module N such that L{N) < oo is said to have finite L-length or to 
be L-finite. Following m, a module M G Mod(i?) is said to be locally L-finite if 
its cyclic (or, equivalently, finitely generated) submodules are L-finite. Given an 
i?-module M, we adopt the following notations: 

- Fin(L) is the class of all L-finite modules, Finz(M) is the class of the submodules 
of M of finite L-length; 

- IFin(L) is the class of locally L-finite modules. 
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Notice that M is locally L-finite if and only if J^{M) C FinL(M). 

Some natural example of length functions are: the dimension of vector spaces, 
the logarithm of the cardinality of Abelian groups, the rank of modules over integral 
domains, the composition length of modules; notice that these examples also satisfy 
the following property: 

(3) a length function L is discrete provided its set of finite values is a discrete (i.e., 
order isomorphic to N) subset of K>o- 

An example of a non-discrete length function was found by Northcott and Reufel 
m (see also the last part of Section 4 and Example 14.51) . 

Lemma 2.1. Let L : Mod(i?) —>■ R* be a length function. If N € Fin(L), then 
there exists a countable ascending chain of finitely generated submodules of N: 

Q = No < Ni < ... < Nn < . ■. 
such that sup„gpj L(Af„) = L{N). 

Proof. Since L{N) = sup^g_p(jv) ^ ^ ^^>1 there exists Fk G F{N) such 

that L{Fk) > L{N) — l/k. One can conclude letting Nq = 0 and Nn = Fi + .. . + F„, 
so that L{Nn) > L{Fn) > L{N) — 1/n, for all n G N. □ 

In the notation of the above lemma, if L is discrete then the sequence {L(Nn)}nefi 
stabilizes so we can always find a finitely generated submodule N' of N such that 
L{N') = L{N). 

Lemma 2.2. Let L : Mod(i?) —>■]&* be a length function, let F G Fin(L), and let 
Fq < Fi < ■ ■ ■ < Fn < ■ ■ ■ be an ascending sequence of submodules of F. If we let 
Foe = L{F/Fn) = L{F/Foo). 

n—^oo 

Proof. Using the additivity and the upper continuity of L, we get: 
lim L(F/F„) = inf (L(F) - L(F„)) = L{F) - supL(F„) = L{F) - L{Foo) ■ □ 

n—foo neN ngpj 

2.2. Central localization. Let us start fixing some conventions for right 
modules. Indeed, we use the notation M^, with M a right i?-module and (/> G 
Endi{(M), to denote the right i?[A]-module where X acts on M as (f. An 

i?-homomorphism a : M ^ N induces an i?[A]-homomorphism Mij, —>■ N^jj if and 
only ii a ■ (f = tp ■ a. For more details on these notions we refer to m- 

Notice that Mod(i?[A=*=^]) can be considered as the full subcategory of Mod(i?[A]) 
consisting of those objects for which p is an automorphism. In fact, the inclu¬ 
sion Mod(i?[A=*=^]) —>• Mod(i?[A]) has a left adjoint functor 

- R[X^^] : Mod(i?[A]) ^ Mod(i?[A=^^]), 

whose properties are crucial in the proof of AT: 

Lemma 2.3. The functor — is exact. Furthermore, given a right 

R[X]-module M,p and letting Keroo(<()) = UnGN right R[X]-module 
is isomorphic to a direct union of copies of {M/KeToo{(p))cf,, 
where p is the map induced by p. 

Proof. This fact is explained in m Section 1.10]; in fact i?[A=*=^] is the central 
localization of R[Ar] with respect to the multiplicative system {A” : n > 0}. Let 
us give a sketch of how to view (8 >r[x] as described above. By [TTJ 

Proposition 1.10.18], A[A=*=^] is isomorphic to the direct limit of the 
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following directed system: for all n S N let = Hom^j [x]{X^R[X],M^) ^ M^- 
furthermore, given n < m, we let 

Mm (a : ^ M) ^ (a rx™R[x] : ^ M). 

This corresponds to the following directed system of right i?[X]-modules: 

Of course, the direct limit of the above directed system is the union of the images 
of the canonical maps from each copy of to the direct limit. It is not difficult 
to check that the kernel of such maps is exactly Keroo (</))• □ 


3. Algebraic entropies induced by non-discrete length functions 

In what follows L : Mod(i?) —>■ R* always denotes an arbitrary length function. 
The algebraic L-entropy ent^, as defined in [14] and m, is an invariant of the 
category of right A[X]-modules: 

enti : Modi? [A] —>■ R*. 

Let us recall its definition for the reader’s convenience. If A G Fini(M) and 
n G N>i, Tn{(j), N) = X]r=o^ denotes the n-th (j)-trajectory of N, and T((^, N) = 
its (j)-trajectory. Given a right i?[A]-module M^, we let 

entL(M0) = en.tL{4>) = sup{entL((/), A) : A G FinL(M)} , 

where 


(3.1) entL{4>,N) = lim L{Tn{(j),N)/n . 

n—>oo 

By the additivity of L, the sequence of real numbers {L(T„((/), A))}„gN is sub¬ 
additive and non-negative. Then, by the well-known Fekete Lemma (see i), the 
limit dSI]) exists finite and it coincides with 

inf{L(r„(0,A))/n:nGN} . 


In what follows we give an alternative formula to compute entropy which will be 
very useful in the rest of the paper. Let us first recall the following result from M- 


Lemma 3.1. (Lemma 1.9 in [14]). Let be a right R[X]-module and let A G 
FinL(M). For all n> 1, let 


cxji — L 


/ r„+i(,/>,A) \ 

V T„(0,A) ) 


Then the sequence of non-negative real numbers {a„}„ is non-increasing, hence 

liuin—>-oo C^n ~ iufn • 


In case L is a discrete length function, from the preceding lemma one easily 
deduces that entLi4>, N) = inf„ an = a, where a is the eventually constant value of 
the stationary sequence {q!„}„ (see Proposition 1.10 in [H]). We now extend this 
result to arbitrary length functions: 

Proposition 3.2. In the setting of Lemma \3.1[ entL{(j>, N) = inf„ q;„ . 
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Proof. Let a = inf„ an ■ For any e > 0 there exists an index uq such that 

' Tn+l{cf,N) \ ^ 

Tn{<t>,N) ) + ’ 

for all n > no- By the additivity of L, one shows inductively that, for all fc > 1, 

L{Tn,+ki^, N)) = L{TnM N)) + ^L . Thus, 

L{TnM,N)) + ka< L{Tn,+k{^,N)) < L(r„„((^, TV)) + k^a + e). 

Using the above inequalities we obtain: 


L{Tna+k{(f,N)) L{Tno{(l), N)) + k{a + e) 

lim -;-< lim -;-= a + e, 


fc—>oo 


no 


k—^a 


no 


and 


LjTno+kif), N)) ^ L{Tno{(j), N)) + ka ^ ^ 
fc—>-oo no -f k k^oo no + k 


From these inequalities we deduce that enti((/), iV) = a. 


□ 


Corollary 3.3. In the setting of Lemma \3.1\ we have: 

(1) entLi4>,N) = entL{(j),Tni4>, N)), for all n > 1; 

(2) entL(</>, TV) = entz,((/), (/)"(TV)), for all n G N. 


Proof. Part (1) is an easy consequence of Proposition 13.21 For part (2) just notice 
that entkifi, (^"(TV)) < entL{4>, Tni4>, TV)) = entLif), TV). For the converse inequality 
we have, for any fixed n G N: 

e„.a*,f)= lim hTTi(TiL»< to r(r„w.F)) + L(r„.„(0.^"(O)) 

m—foo 777, n<m—¥oo jtL 


= lim 

n<m—¥oo 


L(r,((/),F)) , L{Tm-n{(l>.r{F))) m-n 


m 


m — n 


= to 


□ 


m 


Let us conclude this section with an example of computation of entropy for 
modules over (not necessarily commutative) domains, which shows that AT does 
not hold in general for entL on the whole category Mod(i?). 


Example 3.4. Let i? be a domain and let L : Mod(i?) —>■ K* be a non-trivial length 
function (i.e., L takes some finite non-zero value). Assume that IFin(L) ^ Mod(i?) 
(this happens for example if L = £ is the composition length for R not Artinian, or 
L = log I — I in Mod(Z)). In what follows we exhibit a short exact sequence 

0 —>■ TV^i^jy —>■ —>■ {M/N)^ 0 

such that entL{(t> (at) = en.tL{(t>) = 0 and enti;,(^) > 0. Notice first that L{R) = oo; 
in fact, otherwise all the finitely generated modules would have finite L-length, 
contradicting the inequality IFin(L) ^ Mod(i?). Furthermore, since i? is a domain, 
any i?-submodule F < R^^'> contains a copy of R, so that L{F) = oo. Being L 
non-trivial, one can find a right ideal K < R such that 0 < L(R/K) < oo. Let 
= R (Sin R[X] = i?[A] and notice that, since Fini(TU) = 0, entL(<?!>) = 0. 
Similarly, if TV^f^ = K 'SirR[X], then entL(<^ (at) = 0. Now (M/N)^ is isomorphic 
to [R/K) (Sr T?[A] (since — (Sr T?[A] is exact) and, proceeding as in [T31 Example 
2.14], and using Lemma [3Tl one can see that entL(^) = L{R/K) > 0. 
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4. The entropy entu is upper continuous 


Our goal in this subsection is to extend to possibly non-discrete length functions 
Proposition 2.12 in [T3]. Before that, we need the following technical result. 

Lemma 4.1. Let M(f, he a right R[X\-module, let e be a positive real number, and 
let No < N G Fini(M) be such that L{N) — L{No) < s. Then, 

(1) L(</)(iV)) - L(</.(fVo)) < e; 

(2) L{Tn{4>,N)) - L{Tn{4>,No)) < ne, for all n > 1; 

( 3 ) eniL{4>,N) - entL{(l),No) <£. 

Proof. (1) Notice that there is an epimorphism N/Nq —>■ (j){N)/(j){NQ). Then, 
L{cf{N)) - L{cf{No)) = L{<f{N)/f>[No)) < L{N/No) = L{N) - L{No) < £. 


(2) For n = 1 the claim is part of our hypotheses. Assume now that the claim holds 
for some n and let us verify it for n -|- 1. Consider the following exact sequences 


Tr,{(f,No) Tn+i{(f,No) + <t>'^{N) 
(IP{N) (IP{N) 


0 , 


0 . 


ri.No) </.-(iv)nr„+i(0,iVo) 

Using the inductive hypothesis and the first sequence above one can see that 

T^+ir,No) + r{N)j ” ’ 

while using part (1) and the second exact sequence one obtains that 

riN) 

' < £ . 


Tn+li^N) 


>-(A^)nT„+i(0,Afo) 

Consider now the following short exact sequence: 

0 <t>^iN) T„+i(0,jV) _ 

r{N)f^T^+iicf,No) Tn+i{(f,No) r„+i(</.,Afo) + rW 

By the additivity of L and the above computations we obtain 

that is, LiTn+ii(j),N)) - L(T„+i(0, TVo)) < (n-h l)e. 

(3) follows by (2) just dividing by n and passing to the limit. 


□ 


We can now prove the main result of this section. 


Proposition 4.2. Let M^j, be a right R[X]-module. Then, 

entL(0) = sup{entL(^, F) : F G X{M) fl Fini(M)}. 

Proof. Let N G FinL(M). By Lemma [2.11 there is an ascending chain 0 = No < 
Ni < ... < Nk < ... of hnitely generated submodules of N such that L(N) = 
supfcgi^ L(lVfe). For all e > 0 there exists k G N such that L(N) — L{N}f) < £ and 
so, by Lemma ILTI entL((/), A') — entj;,((/), A^) < e. This shows that entj;,((/). A) = 
supfcgp^ entL((/), Afe), and the conclusion immediately follows. □ 

As an immediate consequence we derive the following corollary (for a proof of 
the second part, see m Proposition 8]): 
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Corollary 4.3. The algebraic entropy enti is an upper continuous invariant of 
Mod(i?[X]). In particular, if a right R[X]-module M(f, is the direct union of a 
directed system of R[X]-submodules : a € A}, then 

entL{M^) = sup enti((iV„) 0 „). 

aeA 

Another consequence of Proposition 14.21 is the following: 

Corollary 4.4. Let be a right R\X]-module and suppose that M = T{(j),N) 
for some N € Fmi^(M). Then, entL((/)) = ent^ ((/), A^). 

Proof. By hypothesis, M = N) and so, for all F G F{M) nFini(M) 

there exists n > 1 such that F is contained into Tn{4>,N). Hence entL(0,F) < 
entL((/>, Tnicf, N)) = enti(0, N), by Corollary 13.31 and the claim follows. □ 

We illustrate now the main source of examples of non-discrete length functions 
L and of the induced entropies ent^. For this purpose, we resume Example 2.2 
of [13], slightly changing the notation. Let i? be a non-discrete archimedean (i.e., 
rank one) valuation domain, with value group r(i?) isomorphic to a dense subgroup 
of R. Let u : (5 —!> R U {oo} denote the valuation on the field of quotients Q of 
R. According to nni, a non-discrete length function Ly : Mod(i?) —>■ R* is defined 
and uniquely identified by setting Ly(R/I) = inf{w(a) : a € 1} for I a non-zero 
ideal of R, and Ly{R) = oo. Since any positive real number r can be reached as 
inf{u(a) : a G /} for a suitable ideal I of R, the length function Ly is non-discrete. 
We don’t care whether R is almost maximal, an assumption made in Example 2.2 
of [13] which is not relevant for our purposes. Notice that, if P is the maximal 
ideal of R, then Ly{R/P) = 0, hence all the semi-Artinian i?-modules have zero 
L„-length. 

Using the above notation, we take up again, in the next Example l4.51 the last part 
of Example 2.2 of |14j . where the entropy entL„ (0) was computed using the formula 
en.tL„{4>) = sup{enti^((/),F) : F G F(M)}; note that this formula is validated by 
Proposition 132] Example 14.51 provides a negative answer to the following question: 
Given a length function F, is it true that, if an endomorphism 
(/) : M —>■ M satisfies entL{(j>) = 0 , then all the cyclic trajectories 
T((j), Rx) (x G M) have finite F-length? 

The answer is positive if F is discrete, since L{T{(j),Rx)) = L{Tn{(j), Rx)) for some 
integer n. Note that the converse implication is always true. 

Example 4.5. Let 0 = Iq < < -^2 < ■ • ■ < < ... be an ascending sequence of 

ideals of the non-discrete archimedean valuation domain R such that Ly{R/In) = 
y/n — y/n — 1 for each n > 1 . Then J2i<j<n^y(R/Ij) ~ each n. Let 

M = 0„>i where XnR = R/In for all n > 1 . In Example 2.2 of [13] it 
was shown that, for every endomorphism (f of M, entL„(^) = 0. Now, if (p is the 
endomorphism defined by setting 4>{xn) = Xn+i for all n, the trajectory T((p,XiR) 
coincides with M, and Ly{M) = sup„ ^■«{R/Ij) = sup„ = oo. 

5. The Addition Theorem for entL 

Let F : Mod(F) —>■ R* be a length function. In what follows we denote by 
lFinL[A] and lFinL[Ar=*=^] the full subcategories of Mod(i?[A]) and Mod(i?[A=*=^]), 
respectively, consisting of the modules M^f, such that M G IFin(F). In this section 
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we prove that the restriction of entu to lFinL[X] is additive and so, by Corollary 
14.31 it is a length function. Our proof splits into two parts. In Subsection 5.1 we 
prove the additivity of ent^ on lFini[X=*=^], and then, in Subsection 5.2, we show 
that the additivity on lFinL[J'f^^] implies additivity on lFinL[X]. 


5.1. Additivity in Mod(i?[X=*=^]). li cj) is an automorphism, we have the nice for¬ 
mula displayed in the next Proposition 15.21 which allows us to escape the limit 
calculation in the computation of enti, and to give a direct proof of AT for lo¬ 
cally L-finite modules in a general setting. This formula extends a similar formula 
for Abelian groups (see 0) and its counterpart for the intrinsic algebraic entropy 
proved in [8]. 


Lemma 5.1. Let M^j, be a right R[X^^]-module and let F G Fini(M). Then, 


entL{(l),F) = L 


T{^-\F) 


Proof. For each n > 1 let = F fl , F)), and Fqo = Un= F fl 

cj)~^{T{(j)~^,F). It is not difficult to see that 




and 


F 


T{f>-\F) 


ent l{4>,F) lim L 


= lim L 


= lim L 


F„ ,^-i(T„((^-i,F)) Foo (f-^{Ticf-\F))- 

The claim now follows from the following series of equalities: 

(^-(r„(0,F)) 

T{r\F) 

where (*) holds by Lemma [5TT] and (**) uses Lemma [2.21 


F) 

Tnif^.F) 

Tr,+i{cf-\F) 


-oo 

= lim L(F/F„) L{F/F^) = L 


□ 


Proposition 5.2. Let G lFini;,[A^^]. Then 

entLicj)) = sup{L{N/(j)-^N) : N = A), LiN/cf-^N) < oo} . 


Proof. The inequality < follows by Lemma [5TT1 On the other hand, let N < M he 
such that N = T{(f>~^,N) (equivalently, (f>~^N < N) and L{N/(j)~^N) < oo. By 
Lemma 12.11 we can find a sequence Fi C Fj C ... C F„ C ... of finitely generated 
submodules of N/(j>~^N such that, for all n > 1: 

L(A/(/)-i A) - L(F„) < 1/n. 


For all n > 1 choose a finitely generated (hence in Fin(F)) submodule F„ of A 
such that {Fn -I- ^“^A)/(/)“^A = F„. By Lemma l5.ll and using the inclusion 
T{(j)~^,Fn) C A, we get for all n > 1 


entL(<^,F„) = L 


f T{r\Fr,) \ 


> L 


F„ 


Fn n 0-1A 



1 

n 


Taking the supremum for n > 1 we obtain entL(0) > L{N/(p ^N). 


□ 


We are now ready for the proof of the main result of this subsection. 

Theorem 5.3. Let 0 —>■ A^f^ —>• —>• (M/N)^ 0 be a short exact sequence in 

lFinL[A=*=i]. Then, entL(0) =entL(0 \ n ) +entL(0). 
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Proof. Let be a (/(“^-invariant submodule of M such that L{F/(j>~^F) < oo. We 
set F' = F (1 N and F = {F + N)/N-, clearly F' and F are (/(“^-invariant and 
-invariant, respectively. Using the equality N = (j)~^N and the fact that (j)~^ 
commutes with intersection of submodules, we get the following isomorphisms: 


F' ^ Ff\{4>-^F+ N) F ^ F 


From these isomorphisms we obtain the exact sequence 


( 5 . 1 ) 


0 ^ 


F' 

(f-^F' 


F 

(f-^F 


F 


^ 0 


The short exact sequence (EU, together with Proposition [Ol shows that 


L{F/(I)-^F) = L{F'/cj)-^F') + L{F/(f-^F) < entL((/)') -h entL(^). 


By the arbitrariness of F, we obtain that entL(0) < enti (<}()') + enti (</>). 

For the converse inequality choose Fi G F{M), F 2 G F{N), and let F = Fi +F 2 . 
Then F = (F + 7V)/iV = (Fi -h N)/N and F 2 C F n TV; thus. 


ent l{4>,F) = lim 

n—^oo 

= lim 

n—^oo 

> lim 

n—>-oo 


= lim 

n—^co 


n 

L{Tr,{cl),F2)) + L{T^{^, F)/T^{cf,F2)) 
n 

L{T^{4>, F 2 )) + F(F„{</., F)/(TV n F))) 


L(T„((^,F2)) + F(r„(<^,F)) 


= entL(0, F 2 ) + entL((/i,F). 


One concludes by the arbitrariness of Fi and F 2 . 


□ 


Remark 5.4. Let F be a right Noetherian ring and let L : Mod(F) —M* be a 
length function. Peter Vamos m generalized the classical notion of multiplicity 
symbol (see for example [SJ Chapter 7]), defining an F-multiplicity multi, that is a 
length function of the category Mod(F[X]) attached to L. The classical multiplicity 
symbol is recovered by taking F = £ to be the composition length. 

Let us recall the definition of multi: for a finitely generated F[X]-module iV^ 

/ L{N/cfN) - F(Ker(</))) if L{N/cfN) < 00 ; 
multi (iV^) = <^ . 

I 00 otherwise. 

For an arbitrary F[X]-module M^, multi(M 0 ) = sup{multi(iV 0 |'^) : f-g-}- 

Notice in particular that, if cj) is bijective, then Ker((/)) = 0 and we obtain 

multi(M 0 ) = sup{L{N/(j)N) : f.g.} . 

When (/) an automorphism, one can also consider the F[X]-module M^-i and, by 
Proposition 14.21 and Lemma 01 we obtain 

enti(M,^-i) = sup{L{N/(j)N) : f.g.} . 

In particular, multi(M,^) = enti(M,^-i) for any F[X^^]-module M^. 
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5.2. Reduction to i?[X=*=^]-modules. The key result of this subsection is the 
following 

Proposition 5.5. Let G lFinL[X], let K = UnGN denote hy 
(p : M/K ^ M/K the (injective) map induced by (p. Then, entL((/)) = entL(^). 

We will prove the above proposition at the end of this subsection, but let us first 
show how it leads to the proof of AT. First we deduce the following 

Corollary 5.6. Let G lFinj;,[A] and let N,p = Mfj) Then, 

entLiP) = entLitp). 

Proof. By Lemma [231 N = U^gA where {A^a : o G A} is a directed system of 
i/)-invariant submodules such that (A^a)v>r;v„ — (Af/Keroo(0))0 for all o G A. By 
Proposition 15.51 enti(^ = enti(0) for all o G A. One can conclude using 
Corollary 14.31 in fact, enti(^) = supg^ ent/,(■!/; ['at^) = enti(^). □ 

Theorem 5.7 (Addition Theorem). The restriction ent/, : lFinA[A'] — >■ R* is ad¬ 
ditive, hence it is a length function. 

Proof. Let N^i < G lFinA[A] and denote their quotient by (M/N)^. Then, 
ent l{M,p) = entL(M 0 ( 8 )/{[x] R[X^^]) 

^*= entL{N^, (g)^[x] R[X^^]) entL{{M/N)^ 

= entL(Af0') + entLiiM/N)^) 

where the equalities (*) are an application of Corollarv l5.61 while the equality {**) 
comes from Theorem 15.31 and the exactness of the functor — proved 

in Lemma [2.31 The final claim follows by Corollary 14.31 □ 

The rest of this subsection is devoted to the proof of Proposition 15.51 in what 
follows we keep the setting and notation of the statement of that proposition. Let 
us first prove the following technical lemma. 

Lemma 5.8. Let F G FinL(M) and let F = F n K. Then 

(1) (p^{FnK) = (jPFr\K; 

( 2 ) there is an increasing seguence of positive integers such that 

L{(j)^^F) - LfP^^F) <l/n. 

Proof. (1) If X G (pPF then x = 4>"'{y) for some y G F, while if a; G AT then 
(j/^{x) = 0 for some m G N. Thus, if a; G (jPF fl K, then there exist y G F 
and TO G N such that 0 = (j>^(x) = {y) , which shows that y G K and so 

X G <fP{F n K). The other inclusion is obvious. 

(2) Since F G Fmr(Af), F D K is L-finite. By Lemma [2.11 there is a sequence 
0 = Fq < Ai < ... < < ... of finitely generated submodules of F fl AT such 

that L(F n K) — L{Fn) <l/n. Since each Fn is finitely generated, there exists an 
increasing sequence of positive integers {kn)n£N such that (f)^^{Fn) = 0. Consider, 
for each n, the short exact sequence: 

0 ^ (()'="F n K /"F ^ ^ 0 . 

By part (1), 0^"F n F = (f)^''{F fl F), and since this module is a quotient of 
(F n F)/F„, then L((/)^’*F) — L{(j)^"F) = L{(j>^”-F fl F) < 1/n by construction. □ 
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Proof of Provosition \5.5[ Let F G FinL(M). We will prove that entL((/), F) = 
entL(^, F), where F = (F + K)/K. Using Corollary 13.31 both for M and M/K, 
it is enough to check that, for every n, there exists such that the following 
inequality holds: ent (/!)^"F) — entL{(t>, (^^"F) < 1/n. We can choose a sequence 
as in Lemma 15.81 (2); then it is easily seen (using an argument similar to 
that used in Lemma lUT]) that, for each m > 1, 

F(r™(0, - HTM < m/n . 

Dividing by m and taking the limit for m —>■ oo we get the desired inequality. □ 

6. Entropy in many variables 

Let fc be a positive integer; in this section we extend the definition of entropy to 
modules over the ring of polynomials F[Xi,..., Xk], that is, we define an invariant 

entL : Mod(F[Xi,..., Xfc]) ^ KU 

As we did for Mod(F[Al]), we consider a right R[Xi,... ,Xfc]-module 
as a pair M$, where $ = {(pi,..., pk) is a fc-tuple of pair-wise commuting endo- 
morphisms of M/j, with pi representing the action of Xi on M. For any F-finite 
submodule Nn < M, the n-th ^-trajectory of N is 

n — 1 

Tr,{^,N)= Y. 

The L-entropy of is defined as 

enti(M$) = entL($) = sup{entL($, N) : N G Fini(M)} , 

where 

(6.1) entL($,A^)= lim -^L{Tn{^, N)). 

n—^oc 

The existence of the above limit follows by (a weak form of) a result of Ceccherini- 
Silberstein, Coornaert and Krieger [1] that generalizes Fekete’s Lemma to sub¬ 
additive functions on cancellative amenable semigroups. More explicitly, the monoid 
is clearly cancellative and one can check its amenability (there is no need to 
distinguish left and right here as is commutative) using the Fplner sequence 
{F„}„eN>i, where 

Fn = {{hi ,..., /i„) G : hj < n} , 

for all n G N>i. Denote by f 1“(N^) the set of finite parts of N^, let N G Fm]^{M) 
and denote by p : —>■ End(M) the monoid homomorphism mapping d i—>■ pi, 

where {ci : i = 1,..., fc} is the standard basis of By the additivity of L, the 
function 

fN : F^™(N'=) ^ M>o /n(F) = L (Ef^F PfW) 

satisfies the assumptions of [TJ Theorem 1.1]. The conclusion of [TJ Theorem 1.1] 
tells us that lim„_>oo /Ar(F„)/|F„| exists finite, that is, the limit in (16.11) exists finite. 

Let lFin 2 ,[Ari,... ,Xfe] be the class of all the right R\Xi ,..., X^]-modules 
such that Mf G IFin(F). The main result of this section is the following 

Theorem 6.1. The restriction ent^, : lFinL[Aii,..., Xk] —>■ K.* is a length function. 


12 


LUIGI SALCE AND SIMONE VIRILI 


Proof. We proceed by induction on A: > 1. The case A: = 1 is Theorem 15.71 Suppose 
now that A: > 1 and entu : lFinL[Xi,... ,Xk-i\ —>■ K* is a length function. We fix 
the following notation: 

- Cfc-i = lFinL[Xi,... so that Ck-i[Xk\ = lFinL[Xi,... ,Xk\, 

~ Lk-i = entL : Ck-i —>■ K* and = ent^ : Ck-i[Xk\ —>■ R*. 

Let e Ck-i[Xk] (so G Ck-i) and let N G FinL(M); then 


ent 7,(01 


,(t>k,N) = lim 

n—>cxD 

= lim 


L(r„(0i,...,0fc,jv)) 

L(r„(0i,... ,0fe_i,T„(0fc,7V))) 


= lim — lim ^ 0fc-i, T^(0fc, AV))) 


m—^oo Tn ri—¥co 


-^k—1 


W Lk-i{Tm{4>k, N)R[Xi, ..., Xk-i]) 


= lim 

m—xx) 


Lfe_i(T„(0fe,7Vi?[Xi,...,Xfe_i])) 


m 


= entLi,_i {4>k, NR[Xi,..., Xk-i]), 


where equality (*) follows by Corollary 14.41 Taking the supremum with N ranging 
in Fin 7 ,(M) we obtain that Lk = ent 7 ,j,_j^ and we already know that ent 77 j,_j is a 
length function of Ck-i[Xk] by Theorem 15.71 □ 


7. The Uniqueness Theorem for enti. 

One application of the Addition Theorem in |13] is the Uniqueness Theorem 
(UT, for short). It states that, given a discrete length function L : Mod(i?) —^ R*, 
the algebraic entropy enti, is the unique length function Lx ■ lFin 7 ,[A] —>■ R* such 
that Lx{B{M)) = L{M) for all L-finite modules M, where 

B : Mod(i?) ^ Mod(i?[A]) 

is the Bernoulli functor, defined by setting B{M) = with 0 : —>■ 

the right Bernoulli shift. Clearly, the Bernoulli functor B is isomorphic to 
the tensor product —(g) 77 i?[A] (see [I3])- The proof of UT was given in [13] under the 
additional hypothesis that Lx{M^) = 0 for any i?[A]-module with M G Fin(L), 
and this hypothesis was removed in |12] . 

The proof of UT in the case of L discrete is based on AT and on Proposition 
3.1 of [13], that does not apply to a non-discrete length function. The goal of this 
section is to extend UT to the non-dicrete length function illustrated at the end 
of Section 0] 

Let us start introducing the following notions for an arbitrary ring R. Let a be 
a countable ascending chain of proper ideals of i?, that is, 

(7-1) a : /q < </2 < • • • < /„ =/oo , 

n 

and consider the functor : Mod(i?) —>■ Mod(i?[A]) defined on objects by: 

7?.(M) =(©„>! (M/M 
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where j3a : 0„>i(-M/-^^n) —is the right Bernoulli shift associ¬ 
ated with a, defined by setting /3o-(x„ -I- = (xn + M/„_|_i)„>o, where we 

set Xq = 0. 

Lemma 7.1. Let Lx '■ lFinL[X] —>■ K.* be a length function such that 
Lx{B{N)) = L{N) for all N G Fin{L). 

The following statements hold true: 

(1) given S lFini[X] such that L{Nii) < oo, then Lx{N^) = 0; 

(2) for a chain of ideals as in (17.11) . if L[R/Iq) < oo then LxiBa-{R)) = L{R/Ioo). 

Proof. (1) Proceed as in [lH Proposition 2.2]. 

(2) Let us consider first the obvious projection 

0 ^ Ker(7r) ^ B{R/Iq) B^{R) ^ 0 , 
where Ker(7r) is, as a right i?-module, a direct sum of the form 
0 © ih/Io) © ih/Io) © ... © {lu/Io) © • ■ • 
with X acting as a shift. For each n > 1 define the following i?[X]-module: 

= 0 © ih/Io) © ih/Io) © ... © ih/Io) © ih/h) © ... © ih/h) © • ■ • 
with X acting on M„ as a shift. Since Ker(7r) = M„, we obtain by Lemma ^I?f\ 

that 

LxiB,iR))= lim LxiBiR/Io)/Mh- 

n—¥oo 

To conclude notice that i3(i?//o)/M„ differs from BiR/h) by an L-finite module 
so that, by part (1), LxiBiR/Io)/Mn) = LxiBiR/h)) = LiR/Ih and so, using 
again Lemmad LxiBiR)) = lim L(i?//„) = LiR/lJ. □ 

Lemma 7.2. Let Lx '■ IFinrfX] —>■]&* be a length function such that LxiBiN)) = 
LiN), for all N G Fm(L). If 

(7.2) LxiMff/) > entLiMrj,) for any cyclic G IFin^jX], 

then Lx coincides with the restriction o/ent/, to IFin^jX]. 

Proof. Given G IFin^jX], we can find a continuous chain {(fVc)^ : a < r} of 
i?[X]-submodules of such that No = 0 , (fV„+i/7V„)^ is cyclic, and IJa<r = 
N. Then, using additivity, sup-continuity and the condition (17.511 . one can prove 
by transfinite induction that LxiN.^) > entL(fV^). In the same way one can show 
that the condition 

(7.3) LxiM^) < entriM^) for any cyclic G IFin^jX], 

implies that LxiN^) < enti,(7V^) for any G IFin^jX]. Thus, we have just to 
verify that dLSl) always holds. Indeed, let = Ti(j),xR)^ G IFin^jX] be cyclic 
and consider the following sequence of proper right ideals: 

<T : h h h h h h ■ ■ ■ h = loo 

n 

where h = {f G R '. (f^xr = 0}. One can check directly that R/h — (jPxR, so 
that the following map 

7 : i?cr(i?) —)> Ti(j), xR)^ such that 7 (r„ -|- /„)„>i = X]n>i 
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is a well-defined and surjective homomorphism of right modules, giving rise 

to the following short exact sequence: 

0 —>■ Ker(7) — Ba{R) —>■ xR)^ —>■ 0 . 

By Lemma FTTl e-ntL{Bcr{R)) = L{R/Ioo) = Lx{Bcj{R))- Furthermore, by the first 
part of the proof, 

Lx(Ker(7)) > entL(Ker(7)) 

and so, by additivity LxiT{(j), xR)^) < entL{T{(j),xR)^), verifying (17.3|) . and con¬ 
cluding therefore the proof. □ 

Theorem 7.3 (Uniqueness Theorem). Let R be an arehimedean non-discrete valua¬ 
tion domain and let L = Ly be the induced non-discrete length funetion on Mod(i?). 
There exists a unique length function Lx ■ IFin^jX] —>■ R* such that, 

(7.4) Lx{B{N)) = L{N) for all N G Fin(L). 

Such a function coincides with the restriction o/ent^ to lFini[X]. 

Proof. Notice that in this case IFin(L) coincides with the class of torsion i?-modules. 
For the existence part it is enough to notice that enti satisfies the required prop¬ 
erties. It remains to check uniqueness. Indeed, let Lx ■ IFin^jX] —>■ M* be a 
length function satisfying (17.411 . let Mfj) G IFinijX] and let us show that Lx{M^) = 
ent l(M,^). By Lemma [721 it is enough to show that 

(7.5) Lx{M^) > entL{M^) for any cyclic G lFinL[X], 

Thus, let Mfj, = T{(j),xR),p G IFin^lX] and consider the following sequence of proper 
right ideals: 

U . Jo Si dl Si ^2 — ' ' ' — _ J Jn — J^, 

n 

where = {r G i? : (f^xr G Tn{(j),xR)}. One can check directly that i?/J„ = 
Tn+i{4>, xR)/Tn{4>, xR) = (jPxR/{(jPxRCi Tn{4>,xR)). Consider the following map 

S : T{4>,xR)^ —S> B{R/Jao) such that 5 (^X]n>o 4>'^xrn^ = (r^ -I- Joo)n>o • 

We claim that <5 is well defined. Indeed, let xro -|- (fxri -I- • • • -|- = 0, then 

rn G Jn Si Joo- By [ini Proposition 1.6], Tn[<f>,xR) is pure in Tn+i{4>,xR), and so 
there exist si,..., s„_i G R, such that 

-{xrQ + (j)Xri -I- ... -I- (jP~^Xrn-l) = 4>^Xrn = rn{xSo + flXSi -|- . . . -I- (jP~^XSn-l) ■ 

But then, x{ro — r„so) + <(>x(ri — r„si) (^”“^a:(r„_i — r„s„_i) = 0, so that 

r„_i —G Jn-i- Thus, r„_i € Jn Si Joe- Proceeding inductively this way, we 
can show that G Joo for alH = 0,..., n, that is, 6{xro -\- (fxri cjPxrn) = 0, 

as claimed. Notice also that <5 is a surjective homomorphism of right i?[X]-modules, 
so that we obtain the following short exact sequence in IFin^lX]: 

0 ^ Ker(J) ^ Ticj), xR)^ B{R/J^) 0 . 

By Lemma (Tdl entL(i?(i?/Joo)) = L(i?/Joo) = Lx{B{R/Joo))- Furthermore, 
Proposition 13.21 and Corollary 13.31 imply that eniL{T{(j),xR)^) = L{R/Joo), there¬ 
fore entL(Ker(5)) = 0, by AT; consequently we get the desired inequality: 

Lx{T{4),xR)^) > ex\iL{T{4),xR)^). □ 
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